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This article is intended as a supplement to an earlier paper entitled "Lectures on matroids." 
The author takes this opportunity to correct some errors in "Lectures on Matroids." Theorems 

4.31 and 4.372 are valid only for binary matroids, the plane of 4.281 must be connected, and the word 

"reductions" is used in 3.48 instead of "contractions." 

Key Words: Binary, bridge-separable, even, graphic, matroid. 



It is shown in [1] 1 that every graphic matroid is regu- 
lar ([1], 5.63) and even ([1J, 9.23). Moreover a regular 
matroid can be characterized as a binary one which has 
no minor of either of the types called Bl and BII. ([1], 
7.51). In the present paper we establish a converse 
theorem: any even matroid which has no minor of 
Type BI must be graphic. 

1. Let Y be an atom of a binary matroid M, and sup- 
pose it to have the following properties. 

(i) Y is bridge-separable 

(ii) // B is any bridge of Y in M, then Mx(BUY)t5 
graphic. 

Then M is graphic. 

PROOF. If possible choose Y and M so that the 
theorem fails, and M has the least number of cells 
consistent with this condition. 

Clearly there must be at least two bridges of Y in 
M. Since Y is bridge-separable we can arrange these 
bridges in two non-null disjoint classes P and Q 
so that no two members of the same class overlap. 
Let Up be the union of the members of P, and let 
Uq be defined analogously. 

Now Y is an atom of MX (Up U Y). Moreover the 
bridges of Y in M X (Up U Y) are the members of P, 
and each determines the same partition of Y as in M. 
([1], 8.53). Hence Y is totally bridge-separable in 
M X (Up U Y). It follows, by the choice of Y and M 
that MX(U P U Y) is graphic. Similarly Y is totally 
bridge-separable in M X{Uq U Y), and this matroid 
is graphic. 

We may now repeat the argument in the latter part 
of the proof of ([1], 9.41), with U P = S and U Q = T. 
We thus find that M is graphic. 

This contradiction establishes the theorem. 
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2. Let Y be an atom of a binary matroid M on a set 
E. Let W be an atom of M • (E — Y) , on a bridge B 
of Y in M, determining a partition {S, T} of Y such 
that Te7T(M, B, Y). Let Y, denote the atom S U W of 
M, and write M, = M X (B U Y). 

Then T is a bridge ofY\ in M\. Moreover every other 
bridge ofY\ in M\ is also a bridge ofY\ in M. 

Proof. The set Y U W= Y x U T is a line of M on 
the flat Bl)) 7 . Hence T is an atom of 

(Mx(B\J Y)) • ((B U Y)-Y x ) 

by ([1], 8.12). It is thus a subset of some bridge Br of 
Yi'mMi. 

Let C be any bridge of Y\ in M\. Suppose there is 
an atom Z of M • (E—Y\) which meets C—T. 

There is an atom X of M such that X H (E-Y x ) = Z. 

There is an atom Z\ of M • (E— Y) such that 

z x cx n (E-Y). 

Since C — T is a subset of E — Y we may choose Z\ to 
meet C—T, by ([1], 1.11). It then follows that Z x is 
on the bridge B of Y in M. 

There is an atom X x of M X (B U Y) such that 

x x nfl = z,. 

There is an atom Z 2 of (M X (B U Y)) • ((B U Y) - Y x ) 
such that Z2Cl.fl ((B U Y)-Y x ). By ([1], 1.11) we 
may choose Z 2 to meet C — T. We note that Z 2 is an 
atom of (M'(E-Y X ))X((B U Y)-Y x ), by ([1], 3.334), 
and therefore of M(E — Y\). Further, Z 2 is on the 
bridge C of Y x in M\. We thus have 

z 2 a, n c=z x n c 

an (E-Y) ncan (C-n, 
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since 

7TI(£-Y) = <k 

c(zuY 1 )n(C-T)=zr\(C-T). 

Applying Axiom I to M '(E — Y { ) we deduce first that 
Z 2 = Z Z and then that ZCC — T. Thus C— 7 is a sepa- 
rator of M -(E- Yd. 

We deduce that B T = T. Thus T is a bridge of Y\ in 
Ml 

Suppose C is another bridge of Y\ in M\. The above 
result shows that C (= C — T) is a separator of 
M-{E-Y X ). 

To complete the proof we observe that 

(M-(E-Y x ))xC 
is connected. For it is identical with 

((M-(E-Y l ))x((BUY)-Y,))xd 

that is with (M, -((BUY)-Y l ))xC by ([1], 3.333), and 
C is a bridge of Y\ in M\. Hence C is an elementary 
separator of M - (E — Fi), that is a bridge of Y\ in A/. 
3. Le£ M be any even matroid which has no minor of 
Type BI. Then M is graphic. 

PROOF. Assume that M is not graphic. 

If Y is any atom of M there is a bridge B of Y in M 
such that MX (BUY) is not graphic, by Theorem 1. 
Choose such a Y and B so that B has the least pos- 
sible number of cells. 



Choose Teir(M, B, Y). Now B is nontrivial since 
MX (BUY) is nongraphic. Hence there is an atom Z 
of M • (E — Y) on B determining the partition {T, Y—T} 
of F„ by ([1], 8.62). By the definition of this partition 
the set Fi = (y-7)UZisan atom of MX (BUY). 

One of the bridges of F, in Mx(BUY) is T, by 
Theorem 2. Let the others, if any, be enumerated as 
C u C 2 , . . ., C k . The matroid MX (FUFi) has rank 2, 
by ([1], 8.12). It is therefore graphic, by ([1], 9.41). 
Moreover any d is a bridge of Y x in M, by Theorem 2. 
Hence M X (CiU Y\) is graphic, by the choice of F and 
£. But MX (BUY) is nongraphic. It follows from 
Theorem 1 that Y\ is not bridge-separable in 
MX (BUY). 

Now each d determines the same partition of Y\ 
in M as in MX (BUY), by ([1], 8.53). Hence if d and 
Cj overlap as bridges of Y\ in M X (B U Y) they overlap 
also as bridges of Y\ in M. 

Since YUZ=Y\UT is a line of M the set T is an 
atom of M-(E-Yi), by ([1], 8.12). Hence there is a 
bridge D of Fi in M such that TCD. This bridge is 
distinct from each of the bridges Cu Each of the sets 
Z and F— 7 1 is either null or a union of members of 
7t(M, D, Fi), by the definition of this partition. Hence 
if T and d overlap as bridges of F t in M X (B U Y) , 
then D and C\ overlap as bridges of Y\ in M. For 
tt(M x (B U F), F, Y x ) - {Z, F- 7 1 }. 

From the foregoing results we deduce that since 
Y\ is not bridge-separable in MX (BUY) it is also not 
bridge-separable in M. But this contradicts the defi- 
nition of M as an even matroid. The theorem follows. 
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